Docket No. 1081, 1055/JDH 

Assistant Commissioner of Patents 
Wasfiington, D,C. 20231 

Dear Sir: 

NEW APPLICATION TRANSMITTAL LETTER 

Transmitted herewith for filing is the [X] utility or [ ] design patent application of Inventor: 
(1) Yoshio KITAMURA 

Entitled: RAID APPARATUS AND ACCESS CONTROL METHOD THEREFOR 

Enclosed are: 

1 . The papers required for filing date under 37 C.F.R. §1 .53(b): 
21 pages of Specification 

1 page of Abstract 
5 pages of Claims 

8 sheets of [X] formal or [ ] informal drawings 

2. [X] Combined Declaration/Power of Attorney 

3. Assignment 

[X] An assignment of the invention to: FUJITSU LIMITED 

4. Claim for Priority Under 35 U.S.C. §120 

[] The benefit under 35 U.S.C. §120 is hereby claimed from the following U.S. 
application's): 

U.S. Patent Application Serial No. 
Filed: 



Page 1 of 3 



5. Claim for Priority Under 35 U.S.C. § 1 1 9 

[X] The benefit of priority under 35 U.S.C. §119 is hereby claimed from the following 
foreign application(s): 

Japanese Patent Appln. No. 9-004427, filed January 14, 1997. 

[X] A certified copy of the above-identified foreign application is enclosed. 

6. Claim Calculation 





CLAIMS AS FILED 








Originally Filed Claims 


Highest Number Allowed 




Present 
Extra 




Additional 
Fee 


Total Claims 


12 


20 




0 


X $22 


$ .00 


Independent 
Claims 


2 


3 




0 


X $80 


$ .00 


Basic Filing Fee: 


$ 770.00 


TOTAL FEES ENCLOSED: 


$ 770.00 



[ ] Amendment cancelling extra claims enclosed 



[ ] Preliminary Amendment enclosed 

7. Small Entity Statement 

[ ] A verified statement that this is a filing by a 

"small entity" under 37 C.F.R. §1.9 and §1.27 is attached. 

Filing Fee Calculation (50% of above) 

8. Fee Payment 

[ ] Not enclosed 

[ ] No filing fee is to be paid at this time. 
[X] Enclosed 

[X] Filing fee calculation above $ 770.00 

[X] Recording Assignment ($40.00; 37 C.F.R. §1.21 (h)(1)) 40.00 

TOTAL FEES ENCLOSED $ 810,00 



Page 2 of 3 



9 



Method of Payment of Fees 



[X] 



Check in the amount of $810.00 



[ ] Charge Deposit Account No. 19-3935 

A duplicate of this transmittal letter is attached. 

10. Authorization to Credit Overpayment or Charge Additional Fees 

[X] The Commissioner is hereby authorized to credit any overpayment, or charge fees under 
37 C.F.R. §1.16 (filing fees) or 37 C.F.R. §1.17 (application processing fees) which 
may be required, to Deposit Account No. 19-3935. 



1 1 . Correspondence Address: 



STAAS & HALSEY 
700 Eleventh Street, N.W. 

Suite 500 
Washington, D.C. 20001 
(202) 434-1500 



RespectKjIly^ submitted. 



Dated: September 17, 1997 



STAAS & HALSEY 

700 Eleventh Street, N.W. 

Suite 500 

Washington, D.C. 20001 
(202) 434-1500 



By: 




Jame^fBrlHalsey, Jr. 
Registt-ation No. 22,729 



Page 3 of 3 



TITLE OF THE INVENTION 
RAID APPARATUS AND ACCESS CONTROL METHOD THEREFOR 
BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 
5 The present invention relates to a RAID (Redundant 

Arrays of Inexpensive Disks) apparatus which allocates a 
plurality of same logical volumes to a plurality of 
physical disk units and an access control method there- 
for, and, more particularly, to a RAID apparatus which 
10 prevents access requests and an access unbalanced control 
method therefor. 

DESCRIPTION OF THE RELATED ART 
Disk storage systems such as a magnetic disk system 
are used as an external storage system in a computer 
15 system. A host computer accesses such a disk storage 

system with a logical volume name that an OS (Operating 
System) recognizes. Logical volumes are allocated in a 
disk storage system. 

If one set of individual logical volumes is allocated 
20 in such a disk storage system, when a physical disk unit 
where some of the logical volumes are located fails, 
those logical volumes cannot be used any more. 

To prevent this problem, a RAID apparatus has been 
proposed. A RAID apparatus has a plurality of same 
25 logical volumes allocated on different disk units. When 
one disk unit fails, another disk unit where the same 
logical volume of interest is allocated is used. This 



system can prevent the occurrence of an event that any 
logical volume becomes unusable due to failure of the 
associated disk unit, 

FIG. 8 is an explanatory diagram of prior art. 
As shown in FIG. 8, a RAID apparatus comprises a 
plurality of magnetic disk units 91-1 to 91-4 and a disk 
controller 90 which controls those disk units. FIG. 8 
shows the RAID apparatus with a mirror structure which 
includes four magnetic disk units 91-1 to 91-4. 

A logical volume LMO is allocated on the magnetic 
disk unit 91-1. The same logical volume LMO as located 
on the magnetic disk unit 91-1 is allocated on the 
magnetic disk unit 91-2. A logical volume LMl is allo- 
cated on the magnetic disk unit 91-3. The same logical 
volume LMl as located on the magnetic disk unit 91-3 is 
allocated on the magnetic disk unit 91-4. 

Even if the magnetic disk unit 91-1 fails, the 
logical volume LMO can be accessed by using the magnetic 
disk unit 91-2. Even if the magnetic disk unit 91-3 
fails, likewise, the logical volume LMl can be accessed 
by using the magnetic disk unit 91-4. 

When a plurality of logical volumes are set in one 
physical disk unit, however, a high-rank apparatus, such 
as a host computer, issues two or more access requests to 
the same physical volume. In such a case, since one 
physical disk unit cannot execute two operations at a 
time, the prior art scheme suffers the inherent problem 



that some access requests should wait. 

The operation of the magnetic disk units takes a 
relatively longer time than the operation time of a high- 
rank apparatus. If some high-rank apparatus frequently 
issues an access request to the same logical volume, 
therefore, the number of access request that should wait 
increases. This increases the time from the issuance of 
an access request to the end of the requested operation, 
thus reducing the system access speed. 

SUMMARY OF THE INVENTION 
Accordingly, it is an object of the present invention 
to provide a RAID apparatus and an access control method 
therefor, which prevent unbalanced access requests to a 
physical disk unit. 

It is another object of this invention to provide a 
RAID apparatus and an access control method therefor, 
which auto-adjusts loads between physical disk units. 

It is a further object of this invention to provide a 
RAID apparatus and an access control method therefor, 
which prevents the degradation of the performance caused 
by unevenly applied loads on physical disk units. 

To achieve those objects, a RAID apparatus according 
to this invention comprises a plurality of physical disk 
units for forming same logical volumes, and a disk 
controller for accessing any physical disk unit which 
forms a designated logical volume to thereby access the 
designated logical volume. 



This disk controller has a memory for storing the 
number of operations, requested to each physical disk 
unit, for each physical disk unit, and control means for 
accessing one of the plurality of physical disk units 
which form the designed logical volume, in accordance 
with the number of operations. 

An access control method according to this invention 
comprises the steps of determining a plurality of physi- 
cal disk units which form a designed logical volume; and 
selecting one of the determined physical disk units in 
accordance with the number of operations requested to the 

physical disk units. 

According to this invention, the number of operations 
requested to each physical disk unit is stored for each 
physical disk unit. The physical disk unit which should 
execute an access request is selected in accordance with 
the number of the operations. 

The number of the operations requested to each 
physical disk unit is the number of the operations of 
each physical disk unit which are currently being per- 
formed and are standing by for execution. According to 
this invention, therefore, the number of actual loads on 
the physical disk units are always measured. The number 
of the operations (the number of loads) of each of a 
plurality of physical disk units which hold the same 
logical volume is determined and a target physical disk 
unit is selected in accordance with the number of the 



operations . 

In other words, access control is carried out in such 
a way that the numbers of loads on individual physical 
disk units which hold the same logical volume become 
5 even. This scheme can prevent unbalanced access requests 
to the physical disk units, thus improving the access 
speed . 

In this respect, one may consider to alternately 
select physical disk units every given time. Since 

10 access requests from a high-rank apparatus do not come 

evenly, however, this scheme has a difficulty in perform- 
ing access control in such a manner that the numbers of 
loads on individual physical disk units which form the 
same logical volume become even. 

15 According to this invention, since the number of 

actual loads on the physical disk units are always 
measured, access control can be executed in such a way 
that the numbers of loads on a plurality of physical disk 
units become even. 

20 Other features and advantages of the present inven- 

tion will become readily apparent from the following 
description taken in conjunction with the accompanying 
drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 The accompanying drawings, which are incorporated in 

and constitute a part of the specification, illustrate 
presently preferred embodiments of the invention, and 

5 



together with the general description given above and the 
detailed description of the preferred embodiments given 
below, serve to explain the principle of the invention, 
in which: 

FIG. 1 is a principle diagram of this invention; 

FIG. 2 is a structural diagram of one embodiment of 
this invention; 

FIG. 3 is an explanatory diagram of a logical volume 
structure table according to the embodiment in FIG. 2; 

FIG. 4 is an explanatory diagram of a DM management 
table according to the embodiment in FIG. 2; 

FIG. 5 is a flowchart for an idling process according 
to the embodiment in FIG. 2; 

FIG. 6 is a flowchart for a request executing process 
according to the embodiment in FIG. 5; 

FIG. 7 is a flowchart for a device path selecting 
process according to the embodiment in FIG. 6; and 

FIG. 8 is an explanatory diagram of prior art. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIG. 1 presents a principle diagram of this inven- 
tion. 

As shown in FIG. 1, physical disk units 11-0 and 11-1 
form a same logical volume LMO . Physical disk units 11-2 
and 11-3 form a same logical volume LMl . A disk control- 
ler 10 accesses a physical disk unit on which a designat- 
ed logical volume is allocated to thereby access the 
designated logical volume. 



This disk controller 10 has a memory 22 for storing 
the number of operations, requested to each physical disk 
unit, for each physical disk unit. The disk controller 
10 further includes a control circuit 21 for accessing 
5 one of a plurality of physical disk units which form the 
designed logical volume, in accordance with the number of 
the operations • 

FIG. 2 is a structural diagram of one eit±>odiment of 
this invention, FIG. 3 is an explanatory diagram of a 
10 logical volume structure table according to the embodi- 
ment in FIG. 2, and FIG. 4 is an explanatory diagram of a 
DM management table according to the embodiment in FIG. 
2. 

Referring to FIG. 2, the disk controller 10 is 
15 constituted of a magnetic disk controller. The disk 
controller 10 has a channel adapter 20, a resource 
manager 21, a table storage 22, a main storage 23 and 
device adapters 24-0 to 24-3. 

The channel adapter 20 exchanges commands/data with a 
20 high-rank apparatus like a host computer. The resource 
manager 21 performs control to manage resources. The 
resource manager 21 is constituted of a microprocessor. 

The table storage 22 stores various sorts of tables 
for the control operation* The table storage 22 stores a 
25 logical volume structure table 22-1, which will be 

discussed later with reference to FIG. 3 and a DM manage- 
ment table 22-2 which will be discussed later with 



reference to FIG. 4, 

The main storage 23 serves to store read/write data, 
etc. The device adapters 24-0 to 24-3 control access to 
the devices (magnetic disk units) 11-0 to 11-3 in accor- 
5 dance with a request from the resource manager 21. 

The magnetic disk units 11-0 and 11-2 and so forth 
are connected to the device adapter 24-0. The magnetic 
disk units 11-1 and 11-3 and so forth are connected to 
the device adapter 24-1. 
10 The magnetic disk units 11-0 and 11-2 and so forth 

are also connected to the device adapter 24-2, which is a 
spare circuit for the device adapter 24-0. Likewise, the 
magnetic disk units 11-1 and 11-3 and so forth are also 
connected to the device adapter 24-3, which is a spare 
15 circuit for the device adapter 24-1. 

The magnetic disk units 11-0 to 11-3 are each consti- 
tuted of a well-known magnetic disk storage device. The 
magnetic disk unit 11-0 forms the logical volume LMO. 
The magnetic disk unit 11-1 also forms the logical volume 
20 LMO. The magnetic disk unit 11-2 forms the logical 

volume LMl. The magnetic disk unit 11-3 also forms the 
logical volume LMl . 

This structure is a RAID-1 mirror structure in which 
the individual logical volumes LMO and LMl are doubled. 
25 That is, two identical volumes are provided for each 
logical volume. 

When receiving an access request from the high-rank 



apparatus, the channel adapter 2 0 issues a device access 
request to the resource manager 21. Upon reception of 
the device access request, the resource manager 21 
determines a device access path and requests the associ- 
ated device adapter of performing the operation. 

The device adapter queues an operation for each 
magnetic disk unit, and accesses the magnetic disk units 
in the queued order. 

When starting access to a magnetic disk unit, the 
device adapter issues a data transfer request to the 
resource manager 21. The resource manager 21 assigns an 
area in the main storage 23 and permits the device 
adapter to execute data transfer. As a result, the 
device adapter transfers data from the magnetic disk unit 
to the main storage 23. 

When informed of the end of data transfer by the 
device adapter, the resource manager 21 permits the 
channel adapter 20 to perform a data access. Consequent- 
ly, the channel adapter 20 transfers data in the main 
storage 23 to the high-rank apparatus in a read process. 
In a write process, the channel adapter 20 writes write 
data from the high-rank apparatus over data in the main 
storage 23. 

When the channel adapter 21 completes data transfer, 
the resource manager 21 releases the area in the main 
storage 23 in the read process. In the write process, 
the resource manager 21 writes the data in the main 



storage 23 back to the associated magnetic disk unit, and 
then frees the main storage 23. 

This writing is accomplished by staging data in the 
memory 21. In the mirror structure, write-back is 
5 performed on a pair of magnetic disk units which hold the 
same logical volume. 

As shown in FIG. 3, the logical volume structure 
table 22-1 in the table storage 22 stores the statuses 
and the constituting DM numbers of the individual logical 

10 volumes "0" to "255." The status includes structure 

definition information and mirroring information for each 
logical volume. The mirroring information consists of 
two bits indicating whether each of a pair of magnetic 
disk units which has a mirror structure is normal or 

15 abnormal. The two constituting DM numbers 1 and 2 

indicate the number of a pair of magnetic disk units 
which has a mirror structure. 

As shown in FIG. 4, the DM management table 22-2 of 
the table storage 22 stores the statuses, the numbers of 

20 loads and the connected DA numbers of the individual 
logical volumes "0" to "255." The status includes 
degrade information indicating whether each magnetic disk 
unit is normal or abnormal and information indicating 
whether each of a pair of device adapters to which each 

25 magnetic disk unit is connected is normal or abnormal. 

The number of loads indicates the number of opera- 
tions that are requested to each magnetic disk unit. 



That is, the number of loads indicates the number of 
operations of each magnetic disk unit which are currently 
being performed and are standing by for execution. The 
two connected DA numbers 1 and 2 indicate the numbers of 
a pair of device adapters to which each magnetic disk 
unit is connected. 

FIG. 5 is a flowchart for an idling process according 
to the embodiment in FIG. 2, FIG. 6 is a flowchart for a 
request executing process according to the embodiment in 
FIG. 5, and FIG. 7 is a flowchart for a device path 
selecting process according to the embodiment in FIG. 6. 

FIGS. 5 through 7 illustrate processes which are 
executed by the resource manager 21 in FIG. 2. The 
idling process in FIG. 5 will be discussed first. 

(51) The resource manager (hereinafter called 
"processor") 21 accepts process requests from the channel 
adapter 20 and device adapters 24-0 to 24-3. 

(52) When there is no process request, the processor 
21 returns to step SI. 

(53) When there is a process request, the processor 
21 performs the request executing process shown in FIG. 
6, and then returns to step SI. 

The request executing process in FIG. 6 will now be 
described. 

(S5) The processor 21 checks if the process request 
is a device access request from the channel adapter (CA) 
20. When determining that the process request is a 



device access request from the channel adapter (CA) 20, 
the processor 21 terminates the routine after executing a 
device path selecting process shown in FIG. 7. 

Upon reception of an access request from a high-rank 
apparatus, the channel adapter (CA) 20 sends out a device 
access request to the processor 21. 

(36) When determining that the process request is 
not a device access request from the channel adapter (CA) 
20, the processor 21 determines if the process request is 
a data transfer request from any one of the device 
adapters (DA) 24-0 to 24-3. 

When determining that the process request is a data 
transfer request from the device adapter (DA) 24-0, 24-1, 
24-2 or 24-3, the processor 21 assigns an area in the 
main storage (MS) 23 and then permits the requesting 
device adapter (DA) to carry out data transfer. Then, 
the processor 21 terminates the routine. 

The device adapter (DA) queues operation requests 
from the processor 21, and accesses the magnetic disk 
units in the queued order. After the access, the device 
adapter (DA) generates a data transfer request. 

(S7) When determining that the process request is 
not a data transfer request from any of the device 
adapters (DA) 24-0 to 24-3, the processor 21 determines 
if the process request is data transfer end notification 
from any of the device adapters (DA) 24-0 to 24-3. 

When determining that the process request is data 



transfer end notification from any of the device adapters 
(DA) 24-0 to 24-3, the processor 21 determines from the 
end notification which magnetic disk unit (DM) has 
completed data transfer, and decreases the number of 
5 loads of that magnetic disk unit in the DM management 
table 22-2 by "1." 

Then, the processor 21 permits the channel adapter 
(CA) 20 to make a data access after which the processor 
21 terminates the routine. If it is a read process, the 
10 channel adapter 20 transfers data in the main storage 23 
to the high-rank apparatus. If it is a write process, 
the channel adapter 20 writes write data from the high- 
rank apparatus over the data in the main storage 23. 
After executing the operation and completes data 
15 transfer from the target magnetic disk unit to the main 
storage (MS) 23, the device adapter (DA) generates data 
transfer end notification and goes to a process for the 
next operation. 

(S8) When determining that the process request is 
20 not data transfer end notification from any of the device 
adapters (DA) 24-0 to 24-3, the processor 21 determines 
if it is data transfer end notification from the channel 
adapter (CA) . 

When determining that the process request is data 
25 transfer end notification from the channel adapter (CA), 
the processor frees an area in the main storage 23 and 
then terminates the routine, if it is a read process. 

13 



If it is a write process, not a read process, the 
write-back process is performed- Specifically, after a 
pair of magnetic disk units constituting a mirror struc- 
ture are selected, data in the main storage 23 is trans- 
ferred to the pair of magnetic disk units after which the 
routine is terminated. 

The device path selecting process in FIG. 6 will now 
be discussed with reference to the process flow in FIG, 
7. 

When receiving an access request from the channel 
adapter 20, the processor 21 selects a device path and 
j^equests the associated device adapter to execute an 
operation in that device path. 

(510) First, the processor 21 refers to the logical 
volume structure table 22-1 in the table storage 22. The 
processor checks the status information of a designated 
logical volume. Based on mirroring information in the 
status information, the processor 21 then checks whether 
each of the pair of magnetic disk units which form the 
mirror structure is normal or abnormal. 

When the mirroring information indicates an abnormal 
event, the processor 21 proceeds to step S14. When the 
mirroring information indicates a normal event, the 
processor 21 proceeds to step Sll. 

(511) When the mirroring information indicates a 
normal event, each of the pair of magnetic disk units 
which form the mirror structure is normal. Therefore, 



the processor 21 acquires a pair of magnetic disk unit 
numbers (DMl, DM2) which hold the designated logical 
volume in the logical volume structure table 22-1. 

Then, the processor 21 reads the numbers of loads Al 
and A2 of the pair of magnetic disk units from the DM 
management table 22-2. The processor 21 then compares 
the numbers of loads Al and A2 of the pair of magnetic 
disk units with each other. 

When the number of loads Al of one of the magnetic 
disk units is equal to or greater than the number of 
loads A2 of the other magnetic disk unit, it indicates 
that the load on the former magnetic disk unit is heavi- 
er. The processor 21 therefore moves to step S15 to 
select the latter magnetic disk unit with a lighter load. 

When the number of loads Al of one magnetic disk unit 
is smaller than the number of loads A2 of the other one, 
it indicates that the load on the former magnetic disk 
unit is lighter. The processor 21 thus proceeds to step 
S12 to select the former magnetic disk unit with a 
lighter load. 

(S12) The processor 21 refers to the status informa- 
tion of the selected magnetic disk unit (DMl) in the DM 
management table 22-2. This status information indicates 
the statuses of the device adapters to which that magnet- 
ic disk unit (DMl) is connected. 

When the processor 21 determines from the status 
information that a pair of device adapters to which the 



selected magnetic disk unit (DM1) is connected are both 
abnormal, the processor 21 cannot access the selected 
magnetic disk unit (DMl). Accordingly, the processor 21 
writes data indicative of the abnormality of the selected 
magnetic disk unit (DMl) into the mirroring information 
in the status information in the logical volume structure 
table 22-1. Then, the processor 21 proceeds to step S14. 

(513) When the processor 21 determines from the 
status information that both or one of the pair of device 
adapters to which the selected magnetic disk unit (DMl) 
is connected is normal, the processor 21 can access the 
selected magnetic disk unit (DMl). Accordingly, the 
processor 21 requests the device adapter which is con- 
nected to the selected magnetic disk unit (DMl) to 
perform the operation of the selected magnetic disk unit. 

The processor 21 adds "1" to the number of loads Al 
of that magnetic disk unit number in the DM management 
table 22-2, and then terminates the routine. 

(514) The processor 21 determines from the mirroring 
information in the logical volume structure table 22-1 
which magnetic disk unit is abnormal. When determining 
that the other magnetic disk unit (DM2) alone is abnor- 
mal, the processor 21 proceeds to step S12. 

When determining that one magnetic disk unit (DMl) is 
abnormal, the processor 21 proceeds to step S15 to select 
the other magnetic disk unit (DM2). 

The processor 21 determines from the mirroring 



information in the logical volume structure table 22-1 
which magnetic disk unit is abnormal. When determining 
that both magnetic disk units (DM1, DM2) are abnormal, 
the processor 21 makes an error termination. 

(S15) The processor 21 refers to the status informa- 
tion of the selected magnetic disk unit (DM2) in the DM 
management table 22-2. This status information indicates 
the statuses of the device adapters to which that magnet- 
ic disk unit (DM2) is connected. 

When the processor 21 determines from the status 
information that a pair of device adapters to which the 
selected magnetic disk unit (DM2) is connected are both 
abnormal, the processor 21 cannot access the selected 
magnetic disk unit (DM2). Accordingly, the processor 21 
writes data indicative of the abnormality of the selected 
magnetic disk unit (DM2) into the mirroring information 
in the status information in the logical volume structure 
table 22-1. The processor 21 then proceeds to step S14. 

(S16) When the processor 21 determines from the 
status information that both or one of the pair of device 
adapters to which the selected magnetic disk unit (DM2) 
is connected is normal, the processor 21 can access the 
selected magnetic disk unit (DM2). Accordingly, the 
processor 21 requests the device adapter which is con- 
nected to the selected magnetic disk unit (DM2) to 
perform the operation of the selected magnetic disk unit. 
Then, the processor 21 adds "1" to the number of 



loads A2 of that magnetic disk unit number in the DM 
management table 22-2, and terminates the routine. 

The number of loads (the number of operations) of 
each magnetic disk unit is stored in the DM management 
5 table 22-2 in this manner. This number is incremented 
for each operation request and decremented for each 
transfer end (access completion), so that the number of 
operations (the number of loads) of each magnetic disk 
unit which are standing by for execution and are current- 
10 ly being processed can always be grasped. 

The processor (resource manager) refers to this 
number of operations at the time of selecting a device 
path. The processor selects that of a pair of magnetic 
disk units with a mirror structure which has a smaller 
15 number of operations. This scheme makes the numbers of 

loads of a pair of magnetic disk units even, thus improv- 
ing the access speed. 

By contrast, magnetic disk units may be selected 
alternately every given time. However, access requests 
20 from a high-rank apparatus do not come evenly. What is 
more, single-access times are not even. Therefore, this 
scheme has a difficulty in performing access control in 
such a manner that the numbers of loads on a plurality of 
magnetic disk units which hold the same logical volume 
25 become even. 

Likewise, magnetic disk units may be selected alter- 
nately for each access request. Since single-access 



times are not even, therefore, it is not possible to 
execute access control in such a way that the numbers of 
loads on a pair of magnetic disk units become even. 

According to this invention, by contrast, the number 
of loads of each magnetic disk unit is monitored direct- 
ly, making it possible to carry out access control in 
such a way that the numbers of loads on a pair of magnet- 
ic disk units become even. 

Conventionally, the device adapter manages the 
statuses of magnetic disk units. The resource manager 
would know an abnormality in the selected magnetic disk 
unit from a response from the associated device adapter 
which has been made after the resource manager asked the 
device adapter to perform an operation. When the select- 
ed magnetic disk unit is abnormal, therefore, the prior 
art requires that the selection and the operation should 
be performed again. 

With regard to this point, in this embodiment, the 
status information indicating the statuses of a pair of 
magnetic disk units is stored in the logical volume 
structure table for each logical volume. When the 
resource manager selects the magnetic disk unit which is 
associated with a designated logical volume, the resource 
manager refers to this status information to find out an 
abnormal magnetic disk unit. 

It is therefore possible to prevent a damaged magnet- 
ic disk unit from being selected. That is, when one 



magnetic disk unit in the mirror structure fails, the 
other magnetic disk unit can automatically be selected 
regardless of the number of loads, 

Further, according to this embodiment, the status 
information indicating the statuses of device adapters to 
which each selected magnetic disk unit is connected ,in 
the DM management table. When the resource manager 
selects the magnetic disk unit which is associated with a 
designated logical volume, the resource manager refers to 
this status information to find out an abnormal device 
adapter . 

It is thus possible to prevent an operation request 
from being made to a failed device adapter. As regards 
the status of the DM management table, when the resource 
manager makes an operation request, any failed device 
adapter informs an error, which makes it possible to 
update the status of the DM management table. 

Besides the above-described embodiment, this inven- 
tion may be modified as follows. 

(1) Although the foregoing description has been 
given of the RAID-1 or the mirror structure which has 
double logical volumes, this invention may be adapted to 
the structure which has logical volumes provided in 
triple or more. 

(2) Although the physical disk units have been 
explained as magnetic disk units, optical disk units, 
magneto-optical disk units or the like may be used as 



well. 

Although one specific embodiment of this invention 
has been described herein, various other modifications 
can be made within the scope and spirit of this inven- 
5 tion, and the present examples and embodiment are to be 
considered as illustrative and not restrictive. 

As presented above, this invention has the following 
advantages . 

(1) Because the number of operations of each physi- 
10 cal disk unit is monitored and a physical disk unit with 

a smaller number of operations is selected, it is possi- 
ble to make the number of loads on a plurality of physi- 
cal disk units which hold each logical volume even. 

(2) Since unbalanced load distribution can be 
15 prevented, the access speed can be improved. 

(3) As the number of operations of each physical 
disk unit is monitored, unbalanced load distribution can 
be prevented accurately irrespective of the operation 
speed of the physical disk units. 



21 



What is claimed is: 

1. A RAID apparatus comprising: 

a plurality of physical disk units for forming same 
logical volumes; and / 
5 a disk controller for accessing any physical disk 

unit which forms a designated logical volume to thereby 
access said designated logical volume, 

said disk controller including a memory for storing a 
number of operations, requested to each physical disk 
10 unit, for each physical disk unit, and 

control means for accessing one of said plurality of 
physical disk units which form the designed logical 
volume, in accordance with said number of operations. 

15 2. The RAID apparatus according to claim 1, wherein 

said control means compares said numbers of operations of 
a plurality of physical disk units which form said 
designated logical volumes with each other, and selects 
that physical disk unit which has a minimum number of 

20 operations. 

3. The RAID apparatus according to claim 1, wherein 
said control means includes: 

a channel adapter circuit for performing interface 
25 control with a high-rank apparatus; 

a device adapter circuit for accessing said physical 
disk units in accordance with a requested operation; and 
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a resource manager circuit for determining a physical 
disk unit in accordance with said number of operations in 
said memory in response to a transfer request from said 
channel adapter circuit, and requesting said device 
adapter circuit to perform an operation for accessing 
said determined physical disk unit. 

4. The RAID apparatus according to claim 3, wherein 
said resource manager circuit increments a number of 
operations of said determined physical disk unit in 
accordance with a request on said operation and decre- 
ments a number of operations of a physical disk unit 
whose operation has been completed, in accordance with an 
end of said operation of said device adapter circuit. 

5. The RAID apparatus according to claim 3, wherein 
said memory stores status information indicating statuses 
of said physical disk units; and 

said resource manager circuit refers to said status 
information to determine whether those physical disk 
units which form said designated logical volume are 
normal and selecting a normal physical disk unit. 

6. The RAID apparatus according to claim 3, wherein 
for each logical volume, said memory stores information 
of a plurality of physical disk units which hold said 
logical volume; and 



said resource manager circuit refers to said memory 
to select a physical disk unit on which said logical 
volume is allocated. 



7. An access control method for a RAID apparatus 
comprising a plurality of physical disk units for forming 
same logical volumes, and a disk controller for accessing 
any physical disk unit which forms a designated logical 
volume to thereby access said designated logical volume, 
said method comprising the steps of: 

determining a plurality of physical disk units which 
form a designed logical volume; and 

selecting one of said determined physical disk units 
in accordance with a number of operations requested to 
said physical disk units. 

8. The access control method according to claim 7, 
wherein said selecting step compares said numbers of 
operations of a plurality of physical disk units which 
form said designated logical volumes with each other, anc 
accesses that physical disk unit which has a minimum 
number of operations . 

9. The access control method according to claim 7, 
wherein said determining step determines said plurality 
of physical disk units in response to a transfer request 
from a high-rank apparatus; and 



said selecting step includes a step of requesting an 
operation for accessing said physical disk unit deter- 
mined in accordance with said number of operations and a 
step of accessing said physical disk unit in accordance 
with said requested operation. 

10. The access control method according to claim 9, 
further comprising the steps of: 

incrementing a number of operations of said deter- 
mined physical disk unit, stored in a memory, in accor- 
dance with a request on said operation; and 

decrementing a number of operations of a physical 
disk unit whose operation has been completed, in accor- 
dance with an end of said operation of said physical disk 
unit . 

11. The access control method according to claim 7, 
wherein said selecting step includes: 

a step of referring to status information to deter- 
mine indicative of statuses of said physical disk units, 
stored in a memory, to determine whether those physical 
disk units which form said designated logical volume are 
normal; and 

a step of selecting a normal physical disk unit. 

12. The access control method according to claim 7, 
wherein said determining step refers to information of a 



plurality of physical disk units which form said logica 
volume, stored in a memory, to determine physical disk 
units forming said logical volume - 
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ABSTRACT OF THE DISCLOSURE 
Disclosed are a RAID apparatus in which same logical 
volumes are allocated on a plurality of physical disk 
units, and an access control method therefor. The RAID 
apparatus comprises a plurality of physical disk units 
for forming same logical volumes, and a disk controller 
for accessing any physical disk unit which forms a 
designated logical volume to thereby access the designat- 
ed logical volume. This disk controller has a memory for 
storing the number of operations, requested to each 
physical disk unit, for each physical disk unit, and 
control means for accessing one of the plurality of 
physical disk units which form the designed logical 
volume, in accordance with the number of operations. 
Since a physical disk unit is selected in accordance with 
the numbers of operations of the individual physical disk 
units, it is possible to prevent unbalanced access to the 
physical disk units. 



FIG. 1 



10 



CT 



CI 



21 



LMO 



Constituting 
DM 


Number of 

operations 


DM-1 




DM-2 





IMO 



11-1 



22 



LM i 

11-2 




LM1 



n-3 



FIG. 2 



To High-Rank 

Apparatus 

1 




JhO 




11-5 



FIG. 3 



22-1 



Logical Volume Q 





Constituting 


Constituting 


Status 


1 DM Number 1 


1 DM Number 2 


I ( ( <;• J 



Lx>gical Volume 255 



Constituting , Constituting 
Status I DM Number 1 | DM Number 2 



FIG. 4 



22-2 



DM 0 



DM 255 





Number of 


Connected DA 


Connected DA 


Status 


1 Loads 


1 Number 1 


1 Number 2 



Status 


Number of 


Connected DA 


Connected DA 


j Loads 


1 Number 1 


J Number 2 



FIG. 5 



c 



START 



SI 



Accept Process Request 





NO 



S7 



NO 



NO 



FIG. 6 



YES 




YES 




YES 



Device Path 
Selecting (FIG. 7) 



END 



Assign MS and Permit 
Data Transfer 



END 



J 



1 



Decrement the Number of 
Loads of DM by "1'^ 




Permit CA to Access Data 

— 



END 



J 



Free MS 



NO 


r 




Write Back 



FIG. 7 



(start) 




Compare the 
Numbers of 
Lx>ads^ 

AKA2 



S13 



Y£S 



Abnormal 




PM2 



Abnormal DM ? 

'DMJ 




^/^^^DA- 

Comiected to DM2 

is Normal 

YBS 



Write Abnormality 

of DM1 



5/6 



Both DM 



Error Termination 



Write Abnormality 
of DM2 



Request DA Coimected to DM1 to 
Excecute Operation, Increment the 
Number of Loads of DM1 



(end) 



Request DA Connected to DM2 to 
Excecute Operation, Increment the 
Number of Loads of DM1 



T 



FIG. 8 
PRIOR ART 




S&H 3/96 UNITED STATES Docket No,: 

COMBINED DEOARATIOH/POUER OF ATTORNEY FOR UTILITY/DESIGN PATENT APPLICATIOM 

/ 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name- I believe that I am the original, 
first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are 
listed below) of the subject matter which is claimed and for which a patent is sought on the invention entitled 

RAID APPARATUS AND ACCESS CONTROL METHOD THEREFOR- 

the specification of which (check one) EX3 is attached hereto C 3 was filed on 

as U.S. Application Serial Mo. and was amended on ' . v v-V-- -■■ 



(if applicable) - ^ ' 

I hereby state that I have reviewed and understand the contents of the above- identified specification, including the claims, 
as amended by any amendment referred to above, I acknowledge the duty to disclose to the Office Bl I infQ^iftion known to 
me to be material to patentability as defined in §1.56, I hereby claim foreign priority benefit(s) under 3^%.S.C. §119 of 
any foreign application(s) for patent or inventor's certificate listed below and have also identified below any foreign 
application(s) for patent or inventor's certificate having a filing date before that of the application on which priority 
is claimed. 

Prior Foreign Application(s) Priority Clained 

9-004Z27 Japan U/Q1 /1997 cX] t i 

(Number) (Country) Oay/Month/Year Filed Yes No 



(Number) (Country) Oay/Month/Year Filed Yes No 

I hereby claim the benefit under 35 U.S.C. §120 of any U.S. application(s) listed below and, insofar as the subject matter 
of each of the claims of this application is not disclosed in the prior United States application(s) in the manner provided 
by the first paragraph of 35 U.S.C. §112, I acknowledge the duty to disclose to the Office all information known to me to 
be material to patentability as defined in §1.56 which became available between the filing date of the prior application and 
$hje national or POT international filing date of this application: 



03plication Serial Mo.) (Filing Date) (Status: patented, pending, abandoned) 



Implication Serial No.) (Filing Date) (Status: patented, pending, abandoned) 

|CWER OF ATTORNEY: 

iM| a named inventor, I hereby appoint the following attorneys and agent: James D- Halsey, Jr., 22,729; Harry John Staas, 
22,010; David M. Pitcher, 25,908; John C. Garvey, 28,607; J, Randall Beckers, 30,358; James H. Marsh, Jr., 24,533; William 
f . Herbert, 31,024; Richard A. Gollhofer, 31,106; Mark J. Henry, 36,162; Paul F. Daebeler, 35,852; Gene H- Garner 11, 34,172; 
fSene D. Altman, 36,371; Michael D. Stein, 37,240; Paul I. Kravetz, 35,230; Gerald P. Joyce, III, 37,648; Todd E. Marlette, 
S,,269; Michael Lau, 39,479; Beverly A, Pawlikowski, 36,404; John P. Kong, 40,054 and William M. Schertler, 35,348 (agent) 
iid prosecute this application and transact all business in the Patent and Trademark Office connected therewith. Send 
IBorrespondence to: STAAS & HALSEY, 700 Eleventh Street, N.W,, Suite 500, Washington, D.C., 20001, and direct telephone calls 
(202) 434-1500 

=l:;jJhereby declare that all statements made herein of my own knowledge are true and that all statements made on information 
belief are believed to be true; and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, under 18 U.S.C- §1001, and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 

Full name of sole or first inventor Yoshlo KITAMURA 

Inventor's Signature ^/klAiO ^'$C{!tjU^JA^J^. ; Date 1 0/09/1 997 

Residence c/o FUJITSU PROGRAM LABORATORIES LIMITED, 2-4.-19, Shin-yokohama , Kohoku-ku, 

Yokohama ^shi ^ ' Kanagawa , 222 Japan .citizenship Japan 

Post Office Address 

Full name of second joint inventor, if any ^ 



Second Inventor's Signature ^ Date _ 

Residence ^ 

Citizenship . 



Post Office Address 



